Scheduling to minimize gaps and power consumption
نویسندگان
چکیده
منابع مشابه
Scheduling to Minimize Power Consumption using Submodular Functions Citation
We develop logarithmic approximation algorithms for extremely general formulations of multiprocessor multiinterval offline task scheduling to minimize power usage. Here each processor has an arbitrary specified power consumption to be turned on for each possible time interval, and each job has a specified list of time interval/processor pairs during which it could be scheduled. (A processor nee...
متن کاملFast reactive scheduling to minimize tardiness penalty and energy cost under power consumption uncertainties
Motivated by the need to deal with uncertainties in energy optimization of flexible manufacturing systems, this paper considers a dynamic scheduling problem which minimizes the sum of energy cost and tardiness penalty under power consumption uncertainties. An integrated control and scheduling framework is proposed including two modules, namely, an augmented discrete event control (ADEC) and a m...
متن کاملParallel-machine scheduling to minimize tardiness penalty and power cost
0360-8352/$ see front matter 2012 Elsevier Ltd. A http://dx.doi.org/10.1016/j.cie.2012.10.002 q This manuscript was processed by Area Editor T.C ⇑ Corresponding author. Tel.: +886 3 5131472; fax: E-mail addresses: [email protected] (K.-T. Fan (B.M.T. Lin). Traditional research on machine scheduling focuses on job allocation and sequencing to optimize certain objective functions that are defin...
متن کاملAn ant colonization routing algorithm to minimize network power consumption
Rising energy consumption of IT infrastructure concerns have spurred the development of more power efficient networking equipment and algorithms. When old equipment just drew an almost constant amount of power regardless of the traffic load, there were some efforts to minimize the total energy usage by modifying routing decisions to aggregate traffic in a minimal set of links, creating the oppo...
متن کاملMinimize Service Interruptions and Power Consumption in Handoff
In Wireless Access the terminal devices are usually highly mobile vehicles or transportation tools, which handoff much more frequently than those in wireless networks. However, the quality of network services like VoIP and multimedia streaming will be seriously influenced by too frequent handoff or too long handoff latency. Due to this reason traditional handoff mechanisms no longer satisfy the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Scheduling
سال: 2013
ISSN: 1094-6136,1099-1425
DOI: 10.1007/s10951-012-0309-6